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Abstract 

In Q Kauffman and Vogel constructed a rigid vertex regular iso- 
topy invariant for unoriented four-valent graphs embedded in three 
dimensional space. It assigns to each embedded graph G a polyno- 
mial, denoted [G], in three variables, A, B and a, satisfying the skein 
relations: 

[X]=A[) (]+S[Xl + [Xl 
[p]=a[ ) ], [}0}=a- 1 [ ) ] 

and is defined in terms of a state-sum and the Dubrovnik polynomial 
for links. Using the graphical calculus of 0] it is shown that the 
polynomial of a planar graph can be calculated recursively from that 
of planar graphs with less vertices, which also allows the polynomial 
of an embedded graph to be calculated without resorting to links. 
The same approach is used to give a direct proof of uniqueness of the 
(normalized) polynomial restricted to planar graphs. In the case B = 
A^ 1 and a = A, it is proved that for a planar graph G we have [G] = 
2 C_1 (— A — A~ l ) v , where c is the number of connected components of 
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G and v is the number of vertices of G. As a corollary, a necessary, 
but not sufficient, condition is obtained for an embedded graph to be 
ambient isotopic to a planar graph. In an appendix it is shown that, 
given a polynomial for planar graphs satisfying the graphical calculus, 
and imposing the first skein relation above, the polynomial extends to 
a rigid vertex regular isotopy invariant for embedded graphs, satisfying 
the remaining skein relations. Thus, when existence of the planar 
polynomial is guaranteed, this provides a direct way, not depending 
on results for the Dubrovnik polynomial, to show consistency of the 
polynomial for embedded graphs. 



1 Introduction. 

An ambient isotopy for 4-valent rigid vertex embedded graphs may be re- 
garded [0] as a finite sequence of the following moves: 

I) P - ) - P 

m I - X 
///) ^ ^ ^ , & ^ y 

v )f - X- I 

If the first move is not used in the sequence it is called a regular isotopy. 
The Dubrovnik polynomial 0, |3[] is the knot polynomial in 2- variables a, z 
invariant for regular isotopies that satisfies the axioms: 

i) D x — D y, =z(D^ -£>)() 

ii) D p = aD ^ = a~ x D ^ 

iii)D — = 1 

Kauffman and Vogel [|J construct a 3-variable polynomial for 4-valent 
rigid vertex embedded graphs which is invariant under regular isotopies, by 
using the skein relation [ \^ ] = A[ ) ( ] + B[ ] + [ ^x^ ] and the Dubrovnik 
polynomial with z = A — B. 

It is constructed as follows. Let G be a 4-valent rigid vertex embedded 
graph diagram. 

(1) Choose a marker ^ or ^ at each vertex of the graph. 

(2) Let L be the set of links obtained by replacing: 
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i — > y<(^ or or ) ( 

X 1 — *■ /\ or ) ( or 

(3) Define [G] = £ (-^^(-By^Z^ where is the number of 

replacements of type y/ i — > , is the number of replacements of 

type X 1 — y ) ( anc ^ * s t ne Dubrovnik polynomial of L with z = A—B. 

Kauffman and Vogel || prove that this polynomial is well-defined and 
invariant under regular isotopy. It generalizes both the bracket polynomial 
(corresponding to the case B = A" 1 and a = —A 3 ) and the Yamada polyno- 
mial H (corresponding to the case B = A -1 and a = A 2 ). 



2 Graphical Calculus. 

In [|J the following graphical calculus is proved. 

Theorem 1 For J^-valent graph diagrams, differing only in the marked local 
picture, we have the following identities: 

[)o ] = M ) ] 

[>o ] = 0[ ) ] 

[ 5 } = (1-AB)[ )( ] + 7[ X }-(A + B)[X ] 

[ y ] - [ a ] = # ] - [ r, ] + [ -km - [ * ] + [ • ] - [ -x- ]) + 

til fr)-[ O ]) 
where 

a-a- 1 , i 

£> = Aa ^~ Ba -(A + B) 

R2„_42„-l . . ^ 



B 3 a-A 3 a~ 1 
A-B 



These identities allow us to calculate the polynomial of a planar 4-valent 
graph from the polynomials of other planar graphs with less vertices, if the 
graph contains one of the local configurations )o or Q or if it contains 
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one of these configurations after a sequence of moves of the type ^ — > 
^ . This is in fact always the the following result shows. 

Lemma 2 If a connected planar \- valent graph has at least one vertex and 
does not contain either of the local configurations )o or ~Q then it is 

possible, by a sequence of moves of the type ^ — > ^ , to turn it into a 

new planar \-valent graph containing the local configuration ^ . 

Proof. First we prove that the graph contains a global configuration of the 
type: 




Let v be a vertex of the graph. We choose an edge that departs from 
v, and construct a walk which starts along this edge and carries on straight 
ahead at each vertex it meets. In other words, when the walk gets to a 
vertex it continues along the opposite edge, as opposed to turning to the left 
or right. 




At a certain stage the walk returns to a vertex it has already visited 
producing one of the following three global configurations: 




In the first case we prolong the walk so that we either obtain the third 
global configuration above, if the walk terminates or crosses itself before 
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or the desired configuration, if the walk leaves the enclosed region without 
crossing itself before it does so: 




In the second case, starting at vertex v, we follow the transversal walk to 
the first walk into the enclosed region, and in this way we either obtain the 
third global configuration above: 




or the desired configuration: 




In the third case, we take the set of all configurations of this type in the 
graph and choose one that is minimal (in the sense that it does not enclose 
another configuration of the same type). Since, by hypothesis, the graph 
does not contain loops, we can choose any walk that crosses this minimal 
configuration, and in this way get the desired configuration: 
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Now, since the graph contains configurations of the type 




we can choose one that is minimal (in the sense that it does not contain 
another configuration of same type inside). 

This configuration does not contain configurations of the second or third 
type inside it, since it is minimal. Thus there are no walks starting inside 
the configuration which do not eventually cross to the outside, and any walk 
that goes in through one of the sides of the configuration goes out through 
the other side without intersecting itself. 

Suppose, first, that the configuration has vertices inside it. Start a walk 
at one of these vertices and extend it until it crosses to the outside. At the 
last vertex before this walk crosses to the outside, take the transversal walk 
that leaves the configuration through the same side. 




Thus, we get a global triangle adjacent to one side of the configuration. 

At the last vertex of the second walk before it crosses to the outside, take 
the transversal walk that goes into the triangle. This walk must leave the 
triangle through the side of the configuration, because if the walk went out 
through the same side of the triangle as it went in, the configuration would 
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We iterate this last step so as to obtain a finite chain of triangles 7\ D 
T 2 D ... DT„, all adjacent to one side of the configuration. 




The last of these is a simple triangle. Thus, we can remove one vertex from 
inside the configuration by a move of the type ^ ^± ^ : 




Applying this method recursively we can remove all vertices from inside 
the configuration, which takes on the following form: 




Then we can apply the move ^ ^ ^ successively removing all edges 
inside the configuration. At the end, we obtain the desired configuration ^ 
(with no edges or vertices inside). 
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With this graphical calculus we can calculate the polynomial of planar 
graphs without resorting to links. We note that, since the polynomial is 
invariant under regular isotopies, the position of the various connected com- 
ponents of the graph does not matter: e.g. [ )© ] = [ Yq ] . In fact, we have 
the following result: 

Theorem 3 There is a unique polynomial for planar 4-valent graphs that 
satisfies the graphical calculus and takes value 1 for the unknot. 

Proof. Let [.] and [.]* be two polynomials satisfying the conditions of the 
theorem. We will prove, by induction on the number of vertices, that [G] = 
[G]* for any planar 4-valent graph G. 

If G has no vertices then G is an disjoint union of unknots, and hence, 
by the first identity of graphical calculus, [G] = [G]* = /i c_1 where c is the 
number of unknots in G. 

By the induction hypothesis, we suppose that [.] and [.]* are equal for 
graphs with up to n vertices. 

Let G be a graph with n + 1 vertices. 

If G contains a local configuration of the type )o (or ~Q ) then, by 
the second (or third) identity of the graphical calculus and the induction 
hypothesis, we get [G] = [G]*. 

Otherwise, by lemma 2 it is possible to produce a sequence of graphs 
G — >■ Gi — > .... — > G m using moves of the type ^ ^ ^ where 

G m contains a configuration of the type ^ . Then, using the last identity 
of the graphical calculus and the induction hypothesis, we conclude that 
[G] - [d] = [G]* - [d]*, [Gi] - [G 2 ] = [Gi]* - [G 2 ]*, ...,[G m _i] - [G m ] = 
[Gm-!}* - [G m ]*, and hence [G] - [G m ] = [G]* - [G m \*. Now [G m ] = [G m ]* 
because G m contains a configuration of the type ^ , and thus we conclude 
that [G] = [G]*.M 

Moreover, we can calculate the polynomial of a 4-valent rigid vertex em- 
bedded graph using this calculus in the following way: 
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Let G be a 4-valent rigid vertex embedded graph. Let V be the set of 
planar graphs obtained by replacing 

X ~ )(•:=> X 

Then [G] = A^ P ^B^ P ^ [P] where i(P) is the number of replacements 
Per 

of type i — ► ) C and j(P) is the number of replacements of type ^/ 
i — > * y . 

It is also possible to show that the invariance of the polynomial under reg- 
ular isotopies is a consequence of the identities of theorem 1 (see appendix). 

3 The case when B = A~ l and a = A. 

If we make the choice a = A and B = A^ 1 then: 

H = 2, 

= -A-A-\ 

7 = 0, 

1 = -A-A-\ 

In this case the graphical calculus takes the form: 

[)0} = 2[ ) }, 
[)o] = -(A + A-^[ ) ], 

[ 5 ] = -(a + a~ 1 )[x L 
[ Y ] - [ A ] = [ ^ ] - [ ] + [ 4M -[*] + [■£]-[ * ] 

-(A + A-i)([~ r }-[^}). 

Theorem 4 In the case a = A and B = A -1 for any 4-valent planar graph 
G we have [G] = 2 C ~ 1 (— A — A~ r ) v , where c is the number of connected 
components of G and v is the number of vertices of G. 

Proof. By Theorem 3 we only have to prove that [ Q ] = 1 (that is obvious) 
and that the polynomial 2 C ~ 1 (— A— A' 1 )'" satisfies the graphical calculus with 
B = A' 1 and a = A. 

The three first identities are evidently satisfied. 
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Now, let us look at the last identity. This identity is invariant under 
the 6-dihedral group D$. If we remove from the graphs in the equation the 
configurations in which they differ and label the free ends 1 to 6 we have, up 
to the symmetry of the equation, the following distinct cases: 



1. 1,2, 3, 4, 5, 6 are in the same connected component 




<-*•> 

2. 1,2 are in one connected component and 3, 4, 5, 6 in another ' 

3. The free ends group into connected components as: {1, 2}, {3, 4}, {5, 6} 

4. The free ends group into connected components as: {1, 2}, {3, 6}, {4, 5} 




Iucaselwehave[@] = = ],[©] = [©],[©] = 

[ (J) ] and [ (^) ] = [ © ], an d thus the identity is satisfied. 

In case 2 we have [&] = [&],[&] = [&],[&] = [&], 
2[ g ] = [ £ ] and [ ] = 2[ £ ], and thus the identity is = [ g ] - 

{-A - A^)[ £ ] = {-A - A-^)[ Q\-{-A- A~ l )[ £ ] = 0, i.e. the 
identity is satisfied. 

In case 3 we have [ & ] = [ & ], 2[ & ] = [ f, ], 2[ ^ ] = [ & ], 

2[& ] = [ ^ ] and [ ^ ] = 4[ & ], and thus the identity is = [ ] + 

MM-A" 1 )! & ] = 3(-A-^)[ & }-3(-A-A-i)[ & ] = 
0, i.e. the identity is satisfied. 

In case 4 we have [ §> ] = [ @ ] , [ ] = [ ft ] , [ §1 ] = [ @ ] , [ & ] = 

[ ^ ] and [ ] — [ ^ ]) an d thus the identity is satisfied. ■ 

If we replace the vertices of a graph G by crossings we obtain a link L . 

A knot-theoretic circuit of G is a closed walk on G which corresponds to a 

link component of L. We define the writhe of a knot-theoretic circuit D as 

= XI e ( c ) where C(-D) is the set of self-crossings of D and e(c) is 
cec*(£>) 

the sign (±1) of the crossing c for a chosen orientation (and independent of 
this choice). The twisting number t(G) of G is the sum of the writhes over 
all knot-theoretic circuits of G. 



From planar graphs to embedded graphs 



11 



Corollary 5 A necessary condition for a J^-valent rigid vertex embedded 
graph G be isotopic to a planar graph is that the polynomial of G with 
B = A^ 1 and a = A is [G] = 2 C ~ 1 (—A — A^ 1 )'" A t(yG ^ where c is the number 
of connected components, v is the number of vertices and t(G) is the twisting 
number of G. 

This corollary is a consequence of the fact that the polynomial a - *^ [G] 
is an isotopy invariant. 

Unfortunately, this condition is not sufficient as we see in the following 
example. 




c= l,t(G) = 2,v = 4. 



Example 1 The graph in the picture is not planar, since it contains two dis- 
joint linked cycles (shown bold in the picture), but its polynomial is A 2 (— A — 
A- 1 ) 4 = 2 c - 1 A t ( G \-A-A~ 1 ) v . 

Corollary 6 If a graph diagram G has only one crossing, and the removal 
of this crossing does not change the number of connected components, then 
the polynomial of G vanishes in the case B = A' 1 and a = A, and thus G is 
not isotopic to a planar graph. 

Proof. [G] = A[Gi] + ^^[Gy + [G3] where G\ is the graph obtained by 
the change — > ){ , G<i is the graph obtained by the change ^/ — > 

^ and G3 is the graph obtained by the change ~)/ — >■ y( . Since the 
number of connected components of G does not change when the crossing 

is removed, Gi,G 2 and G 3 have the same number of connected com- 
ponents, and therefore [G^ = [G 2 ] and [G 3 ] = (-A - Thus 
[G] = (A + + {-A - A~ r )[Gi] = 0. ■ 
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4 Comments. 

We can prove that the graphical calculus implies the invariance of the poly- 
nomial for regular isotopies (see the appendix). Thus, if we can prove the 
consistence of the graphical calculus without using the invariance of the poly- 
nomial, then we don't need to use the Dubrovnik polynomial to prove the 
invariance of the polynomial. This is achieved in the case B = A' 1 and 
a = A because Theorem 4 gives a polynomial that is consistent with the 
graphical calculus, and which is unique by Theorem 3. 

We can also see that this choice of variables (B = A^ 1 and a = A) is the 
most interesting case, assuming that for planar graphs the polynomial is of 
the form [G] = p c ~ 1 q v , where p and q are two polynomials, c is the number 
of connected components and v is the number of vertices of G. In fact, by 
the two first identities of the graphical calculus we get p = \i and q — O. By 
a reasoning analogous to the proof of Theorem 4, the third identity gives us 
the following equations: 



If /j, 7^ 1 then we have AB = 1 and 7 = 0, thus a = A or a = —A 3 . The 
second case implies O = 0, and thus we get a generalization of the bracket 
polynomial that vanishes for graphs with at least one vertex. If fj, — 1 it is 
easy to prove, by induction on the number of crossings, that for any 4-valent 
rigid vertex embedded graph G we have [G] = (A + B + 0) cr O v , where cr is 
the number of the crossings of the embedding and v is the number of vertices 
of G, and we also have A + B + O = a and a = a -1 . Thus, in this case, the 
invariant a~*( G )[G] is almost trivial: o~*^[G] = O v if t(G) and cr have the 
same parity (both even or both odd) and a - *^ [G] = aO v otherwise. 

Acknowledgment - I wish to thank Prof. Roger Picken who encouraged 
me to write this paper and helped me to improve it. 



O 2 = 1- 
O 2 = (1 - . 
O 2 = 1 - . 



• AB + 7- (A + B)0 
AB)u. + 1 -{A + B)0 
AB + fn- (A + B)0 



A Appendix. 



We show that the graphical calculus implies the regular isotopy invariance 
of the polynomial. 
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Proposition 7 If[G] is a polynomial for 4-valent graph diagrams that satis- 
fies the graphical calculus, and the skein relation [ ^\ ] = A[ ) ( ] + B[ ^ ] + 

[ X ] holds, then it is invariant under regular isotopies for 4-valent rigid 

vertex embedded graphs and satisfies the identities [ }o ] = a[ ) ] and 

[p] = *- 1 l ) ]■ 

Proof. 1. [ }o ]= A[ )0 ] + £[>] + [ >o ] 

= M ) ) } + o[ ) ] 

= «[ ) ] 

and[)0 ]=A[ > ] + B[)0 ] + [ >o ] 
= A[ ) ) ] + ) ] 

= a-M ) ] 

, since C + A/x + £ = a and O + A + Bfi = a -1 . 

2. To prove invariance under regular isotopy, it is enough to show the 
invariance of the polynomial under the generalized Reidemeister moves 77) — 
V). 

II) [ £ ]=A[ I }+B[ # ] + [ J ] 

= a»- i [ x ] + b 2 [ X ] + *IX 1 + 4 J ] + * ] + [ 5 1 

= A5[ )( ] + (A^ + 5 2 + B0)[ X ] + (A + S)[X ] + [ 5 ] 

= AB[ )( ]- 7 [ X } + (A + B)[X ] + [ 5 ] = [)( ], by the third identity 

of the graphical calculus. 

IV) [ X ] = A[ ^ ] + fi[ £ ] + [ A ] = A 2 [ -ft ] + A5[ ><■ ] + 

= A 2 [ ^ ]+AB[ }+A[ )y ] + BAO[ - r ] + B 2 [ ^ }+B(l-AB)[ ^ ] + 
B-y[ - r ]-B(A + B)[ ^ ] + A(l-AB)[y r ]+A-y[ ]-A{A + B)[-Yr ] + 
B[ + 

= -AB([ fr ]-[ ^ ] + [ # ]) + {BAO+A 1 +B 1 )[ ^ }+B(l-AB)[ ^ ] + 
A(l-AB)[y r ]+A[*] + B[&] + [&] 

= -AB([ ]-[ ]+[ * ])+£[ >r }+B(l-AB)[ $ }+A(l-AB)[ y r ]+ 

A[*]+B[&] + [&]. 

Rotating the equation by 180° we obtain: 
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[ ] = -AB([ ^]-[x] + [-£])+t[^] + B(l- AB)[ ^ ] + 

A(l - AB)[ y r ] + A[ ] + B[ <&] + [*)?]. Note that the skein relation 
is invariant under rotations. 

Thns [ ] - [ £ ] = -AB([ ^ ] - [ ft ] + [ ]-[-*] + [ ^ ] - 
[ ])-*([ w ]-[ i> ]-[ ^ })+A(l-AB)([ J/ r ]- 

p/r D+^a *]-[*])+*([ ]) + [Yi-[A-] = o. 

///) [&] = A[&] + B[£,] + [&] 
V) [ $] = -A[ J J ] + [ g ] 

= -4 )(]-^[ X1 + [X1 = [X]-" 

Since the polynomial of an embedded graph can be given as a weighted 
sum of polynomials of planar graphs, we only need to assume that the graph- 
ical calculus holds for planar graphs. 
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